Two Subclasses of 2-convex Polyominoes: Properties for Reconstruction

نویسنده

  • K. Tawbe
چکیده

A polyomino P is called 2-convex if for every two cells there exists a monotone path included in P with at most 2 changes of direction. This paper studies the tomographical aspects of two subclasses of 2-convex polyominoes called η2L and η′ 2L. In the first part, the uniqueness results of the two subclasses of HV convex polyominoes η and η′ are investigated using the switching components (that is the elements of these subclasses that have the same projections). In the second part, using the uniqueness results and the algorithm by Chrobak and Dürr, two paths connecting the feet and a tomographical condition are given to verify whether P is in η2L or η ′ 2L.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some properties and results for certain subclasses of starlike and convex functions

In the present paper, we introduce and investigate some properties of two subclasses $ Lambda_{n}( lambda , beta ) $ and $ Lambda_{n}^{+}( lambda , beta ) $;  meromorphic and starlike  functions of order $ beta $. In particular, several inclusion relations, coefficient estimates, distortion theorems and covering theorems are proven here for each of these function classes.

متن کامل

The Reconstruction of Polyominoes from Approximately Orthogonal Projections

The reconstruction of discrete two-dimensional pictures from their projection is one of the central problems in the areas of medical diagnostics, computer-aided tomography, pattern recognition, image processing, and data compression. In this note, we determine the computational complexity of the problem of reconstruction of polyominoes from their approximately orthogonal projections. We will pr...

متن کامل

Reconstruction of 2-convex polyominoes

There are many notions of discrete convexity of polyominoes (namely hvconvex [1], Q-convex [2], L-convex polyominoes [5]) and each one has been deeply studied. One natural notion of convexity on the discrete plane leads to the definition of the class of hv-convex polyominoes, that is polyominoes with consecutive cells in rows and columns. In [1] and [6], it has been shown how to reconstruct in ...

متن کامل

ar X iv : 0 71 1 . 05 82 v 1 [ m at h . C O ] 5 N ov 2 00 7 PERMUTATIONS DEFINING CONVEX PERMUTOMINOES

A permutomino of size n is a polyomino determined by particular pairs (π1, π2) of permutations of size n, such that π1(i) 6= π2(i), for 1 ≤ i ≤ n. Here we determine the combinatorial properties and, in particular, the characterization for the permutations defining convex permutominoes. Using such a characterization, these permutations can be uniquely represented in terms of the so called square...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010